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Sir: 



Before examination of the above-referenced application, please 



the application as follows: 



In the specification: 

A clean version of the paragraph starting at pagefiline 8, should read as follows: 

— - - — , 

Whereas prior art systems, as described above, assume complete independence between joined 
columns, an embodiment of the invention assumes complete dependence between joined columns in 
order to determine an estimated selectivity to be passed and used by optimizer 1 12 of Figure 1. In 
implementing this embodiment, a minimum single column selectivity from columns A and B is chosen 
to produce an estimate of the join selectivity. Accordingly, a minimum selectivity value will produce a 
larger row selectivity (or join selectivity). In applying this method of the present invention to columns 
A and B, the row selectivity is estimated using the following equation: 
S dj = MIN(l/CurUecA, 1/CurUecB) * Xprod 
= 1/102 * 80 000 
= 784 rows 

where the subscript dj denotes a completely dependent join and Xprod represents the cross product of 

columns A and B. We can rewrite the above equation by applying certain identities. We note that row 

selectivities for columns A and B are respectively the values: 

RowSelA = 1/CurUecA, and 

RowSelB= 1/CurUecB 

where 

RowSelA is the row selectivity for column A, and 
RowSelB is the row selectivity for column B. 
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